CONTINUOUS FIRST ORDER LOGIC FOR UNBOUNDED METRIC 

STRUCTURES 

ITAI BEN YAACOV 

Abstract. We present an adaptation of continuous first order logic to unbounded 
metric structures. This has the advantage of being closer in spirit to C. Ward Henson's 
logic for Banach space structures than the unit ball approach (which has been the 
common approach so far to Banach space structures in continuous logic), as well as of 
applying in situations where the unit ball approach does not apply (i.e., when the unit 
ball is not a definable set). 

We also introduce the process of single point emhoundment (closely related to the 
topological single point compactification), allowing to bring unbounded structures back 
into the setting of bounded continuous first order logic. 

Together with results from |Benc| regarding perturbations of bounded metric struc- 
tures, we prove a Ryll-Nardzewski style characterisation of theories of Banach spaces 
which are separably categorical up to small perturbation of the norm. This last result 
is motivated by an unpublished result of Henson. 



Introduction 

Continuous first order logic is an extension of classical first order logic, introduced in 
|BU] as a model theoretic formalism for metric structures. It is convenient to consider that 
continuous logic also extends C. Ward Henson's logic for Banach space structures (see 
for example |HI02j ). even though this statement is obviously false: continuous first order 
logic deals exclusively with hounded metric structures, immediately excluding Banach 
spaces from the picture. This is a technical hurdle which is relatively easy to overcome. 
What one usually does (e.g., in |BUl Example 4.5] and the discussion that follows it) 
is decompose a Banach space into a multi-sorted structure, with one sort for, say, each 
closed ball of radius G N. One may further rescale all such sorts into the sort of the unit 
ball, which therefore suffices as a single sorted structure. The passage between Banach 
space structures in Henson's logic and unit ball structures in continuous logic preserves 
such notions as elementary classes, elementary extensions, type-definability of subsets 
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of the unit ball, etc. This approach has allowed so far to translate almost every model 
theoretic question regarding Banach space structures to continuous logic. 

The unit ball approach suffers nonetheless from several drawbacks. One drawback, 
which served as our original motivation, comes to light in the context of perturbations 
of metric structures introduced in [Bene]. Specifically, we wish to consider the notion 
of perturbation of the norm of a Banach space arising from the Banach-Mazur distance. 
However, any linear isomorphism of Banach spaces which respects the unit ball is neces- 
sarily isometric, precluding any possibility of a non trivial Banach-Mazur perturbation. 
Another drawback of the unit ball approach, also remedied by the tools introduced in the 
present paper, is that in some unbounded metric structures the unit ball is not a defin- 
able set (even though it is always type-definable), so naming it as a sort (and quantifying 
over it) adds undesired structure. For example, this is the case with complete normed 
fields (i.e., of fields equipped with a complete non trivial multiplicative valuation in R), 
considered in detail in [Benbj . 

In the present paper we replace the unit ball approach with the formalism of unbounded 
continuous first order logic, directly applicable to unbounded metric structures and in 
particular to Banach space structures. Using some technical definitions introduced in 
Section [H the syntax and semantics of unbounded logic are defined in Section [2l In 
SectionOwe prove Los's Theorem for unbounded logic, and deduce from it a Compactness 
Theorem inside bounded sets. It follows that the type space of an unbounded theory is 
locally compact. In Section H] we show that unbounded continuous first order logic has 
the same expressive power as Henson's logic of positive bounded formulae. 

In order to be able to apply to unbounded structures tools which are already developed 
in the context of standard (i.e., bounded) continuous logic, we introduce in Section [5] 
the process of emhoundment. Trough the addition of a single point at infinity, to each 
unbounded metric structure we associate a bounded one, to which established tools apply. 
This method is used in Section [6] to adapt the framework of perturbations, developed in 
[Bene] for bounded structures, to unbounded ones. In particular. Theorem 16.91 asserts 
that the Ryll-Nardzewski style characterisation of Ko-categoricity up to perturbation 
[Benct Theorem 3.5] holds for unbounded metric structures as well. 

As an application, we prove in Section [7| a Ryll-Nardzewski style characterisation of 
theories of Banach spaces which are Ko-categorical up to arbitrarily small perturbation of 
the norm. This result is motivated by an unpublished result of Henson, whom we thank 
for the permission to include it in the present paper. 

Notation is mostly standard. We use a, b, c, . . . to denote members of structures, and 
use X, y, z, . . . to denote variables. Bar notation is used for (usually finite) tuples, and 
uppercase letters are used for sets. We also write aEAto say that a is a tuple consisting 
of members of A, i.e., a E A"' where n = \d\. When T is an ^-theory (whether bounded or 
unbounded) we always assume that T is closed under logical consequences. In particular, 
|T| = |£| -|- Kq and T is countable if and only if C is. We shall assume familiarity with 
(bounded) continuous first order logic, as developed in ^BU]. For the parts dealing with 
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perturbations, familiarity with |Bencj is assumed as well. For a general survey of the 
model theory of metric structures we refer the reader to |BBHU08] . 



We would like to allow unbounded structures, while at the same time keeping some 
control over the behaviour of bounded parts thereof. The "bounded parts" of a structure 
are given by means of a gauge. 

Definition 1.1. Let {X,d) be a metric space, u: X M. any function. We define 
X^^"- = {x eX: u{x) < r} and similarly X"^'', X'^<% etc. 

(i) We call X'^-'' and X'^'^^ the closed and open u-balls of radius r in X, respectively. 

(ii) We say that z/ is a gauge on {X,d), and call the triplet (X, rf, z/) a (v-)gauged 
space if v is 1-Lipschitz in d and every z/-ball (of finite radius) is bounded in d. 

Note that this implies that the bounded subsets of (X, d) are precisely those contained 
in some z/-ball. 

Remark 1.2. We could have given a somewhat more general definition, replacing the 
1-Lipschitz condition with the weaker condition that the gauge z/ should be bounded 
and uniformly continuous on every bounded set. This does not cause any real loss of 
generality, since in that case we could define 



Then v is 1-Lipschitz with respect to rf', and the two metrics d and d' are uniformly 
equivalent and induce the same notion of a bounded set. 

Definition 1.3. Recall that a (uniform) continuity modulus is a left-continuous increas- 
ing function 5: (0, oo) — * (0, oo) (i.e., 5{e) = sup^^^/ S{e')). 

We say that a mapping /: {X,dx,i^x) iX^dY^VY) between two gauged spaces re- 
spects 5 under v if for all e > 0: 



We say that / is uniformly continuous under v if it respects some 8 under v. 

While respecting a given b under v depends on the choice of the fact that some 5 is 
respected under v does not. 

Lemma 1.4. Let X and Y he gauged spaces, f : X Y a mapping. Then 

(i) Let 6: (0, oo) (0, oo) be any mapping, and assume that f respects 6 under v 



in the sense of ( |UC^p . Define 6'{e) = e A supQ^^,^^6{e') . Then 5' < id is a 
continuity modulus and f respects 6' under v as well. (If we used sup alone we 
could obtain infinite values, whence the need for truncation at e.) 



1. Gauged spaces 



d\x,y) = d{x,y) + \iy{x) - u{y)\. 



(ua) 



ux{x),uxiy) < I, 
dx{x,y) < 5(e) 
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(ii) A mapping f: X ^ Y between gauged spaces is uniformly continuous under v 
if and only if it restriction to every hounded set is uniformly continuous and 
bounded. 

Proof. Easy. ■1.4 

Definition 1.5. A Cartesian product of gauged metric spaces X = W^^^-^i equipped 
with a gauged metric structure as follows: 

(1) d{x, y)^\l d{xi, yi), u{x) = \/ u{xi). 

In particular, if n = then X — {*} and d{*, *) = z/(*) — 0. 
We also identify R"*" with the gauged space (M"*", |x — y|, |x|). 

Lemma 1.6. Let X, Y , and so on, denote gauged spaces. 

(i) The projection mapping X x Y ^ X respects the identity uniformly under v. 

(ii) Let fi'. X ^ Yi, i < n, be mappings between gauged spaces, each respecting ^f^ 
under v. Then f : X ^Y\Yi respects the continuity modulus Sj — Ai<n ^fi under 
v. In addition, if Sj. < id for all (indeed, for some) i < n then Sj < id as well. 

(iii) Let X, Y and Z he gauged spaces. Assume that f : X ^ Y and g: Y ^ Z 
respect continuity moduli df and 6g, respectively, under v. Assume moreover 
that Sf,Sg < id. Then h — g o f : X — > Z respects the continuity modulus 
5h — 5f o 5g o 5f under v. In particular, 5h < id is a continuity modulus. 

(iv) Let X and Y be gauged spaces, and let f : X x Y — >■ M"*" and g: Y ^ R"*" 
mappings which respect 6f and 6g under v, respectively. Assume also that f is 
eventually equal to g, namely that there exists a constant C such that f{x,y) — 
g{y) whenever v{x) > C . Define 

hi{y) = sup f{x,y), h[{y) = g{y) V sup f{x,y), 

xex xex 

h2(y) = ini f(x,y), h!^{y) ^ g(y) A ini f(x,y), 

xEX x&X 

Sh{e) = 6g{e)A6f{eA^). 

Then hi,h\: Y R+ are well defined (i.e., the supremum is always finite) and 
respect 5h under u. Moreover, if either Sf < id or Sg < id then Sh < id. 

Proof. The first two items are easy. 

For the third item we only prove that Sh is respected under u. Indeed, let e > 0, 
x,y E X, and assume that v{x),v{y) < ^ and d{x,y) < 6h{s). By the left continuity 
assumption there are s,t such that: d{x,y) < Sf{s), s < Sg{t), t < Sf{s). In particular 
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s < t < e. Using our hypotheses we obtain from top to bottom: 

d{x,y) < 6f{s), i/(x),z/(?/) < i < i, 

d{f{x), f{y)) < s < 6g{t), V o /(a;), v o /(y) < < 

d{h[x), h{y)) <t <e, uo h{x), v o h{y) <j^<\. 

In addition, s could have been chosen arbitrarily close to bg o bf[e) whereby v o h[x) < 
< , \. /-N = as desired. 



SgoSf(e) — SfoSgoSfie) <5h(e) ' 

For the fourth item, the existence of hi and h[ follows from the fact that for a fixed 
y, the function x f{x,y) is bounded on bounded sets and eventually constant. We 
show that hi respects Sh under z/, a similar argument applies to the other functions. Let 
yi, y2 e Y, and assume that z/(|/j) < i, d{yi, 7/2) < Sh{e). Let r = £ A ^, so z/(?/i) < ^ and 
d{yi,y2) < ^gi^) A f^/l^)- We may choose a point x E X such that f{x,yi) is arbitrarily 
close to hiiyi). There are two cases to consider: 

I. v{x)>C f(^^y^)=9iyi)<s^)<sjry 

\f{x,yi) - f{x,y2)\ = \9{yi) -^(1/2)1 < e, 



II. K^)<C<i fi^^y^)<sAr)<suey 

\f{x,yi) - f{x,y2)\ <r < e. 

Either way we obtain that hi{yi) < and that hi{yi) < /ii(?/2) + ^1 which is enough. 

If there exists x E X such that u{x) > C then hi = h[. If not then when dealing with 
h'l we need to consider the possibility that h[{yi) = g{yi), which is treated identically to 
case I. The functions /12 and are treated analogously. Bi e 

2. Unbounded continuous logic 

We turn to define a M+-valued variant of continuous logic which can accommodate 
unbounded metric structures. We shall refer to this logic as unbounded continuous logic. 
The [0, l]-valued (or, more generally, bounded) continuous logic defined in |BIJ] will be 
referred to here as standard or bounded. 

Definition 2.1. An unbounded continuous signature C consists of the following data: 

(i) A set of relation (or predicate) symbols and of function symbols, each equipped 
with its arity (zero-ary function symbols are also called constant symbols). 

(ii) For each n-ary symbol s, a continuity modulus 6s: (0, 00) — > (0, 00). 

(iii) For each sort S, a distinguished binary predicate symbol ds called the distance 
symbol, as well as a distinguished unary predicate symbol us called the gauge 
symbol. The subscript S is usually omitted. 

We usually write down a signature merely by listing its non distinguished symbols. 
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Definition 2.2. Let L be an unbounded signature, and for the sake of simplicity let us 
assume it is single-sorted. An (unbounded) C-structure is a complete metric gauged space 
(M, d, v) = (M, d^ , z/^), possibly empty, equipped with interpretation of the symbols: 

(i) The interpretation of an n-ary function symbol / is a mapping : M" — M 
which respects Sf under u. 

(ii) The interpretation of an n-ary predicate symbol P is a mapping P*^ : M" —>■ 
which respects 6p under u. 

For this purpose we view M" with a gauged space (M", d, v) as per Definition 11.51 
Similarly, M"*" admits a standard gauge structure (M"^, d, id). 

Thus, restricted to a z/-ball, everything is bounded and uniformly continuous as in 
bounded continuous logic, and closed z/-balls are metrically closed and therefore complete. 

Remark 2.3. If the language contains a constant symbol then the formula v'{x) = d{x, 0) 
can act as an alternative gauge. Indeed, if r G M'^ then M'^'-^ C M'^-'^~^'^^'^\ since u is 1- 
Lipschitz, and conversely M^-^ C M'^'-'^'^^'^''^^^^^ by definition of an unbounded structure. 
Thus we can pass between z/-balls and z/'-balls in a way which depends only on C. 
In most cases, u will indeed be equal to d{x, 0). 

A standard continuity modulus for an n-ary symbol, when n > 0, is the function 
X i-^ ^. If a symbol s is 1-Lipschitz is each argument and i>{x) = d{x, 0) then s indeed 
respects the standard continuity modulus under u. For a zero-ary symbol the standard 
continuity modulus is the identity. 

Example 2.4. Let £ be a standard (i.e., [0, l]-valued) continuous signature as defined in 
|BU] . In that case we chose to equip each n-ary symbol s with individual continuity 
moduli 5s,i, i < n, one for each argument. Let C be the unbounded signature obtained 
from C by adding a gauge symbol us for each sort S, and by setting 6s{x) = 1 A /\. ) 
(for zero-ary s let 6s = 1). Then every /^-structure M can be naturally viewed as an 
unbounded £'-structure by interpreting all gauges as the constant 0. If £ admits a 
constant symbol then interpreting i/(x) = d{x, 0) works as well. 

Example 2.5 (Banach spaces). We would like to view Banach spaces as unbounded struc- 
tures. Let C = {0,+,mr: r G Q}, where is unary scalar multiplication by r. We 
view ||x|| as shorthand for d{x, 0), and take it to be the gauge. Let Smr{x) = \r\x and let 
all other continuity moduli be standard. Then every real Banach space is naturally an 
(unbounded) /^-structure. 

This can be extended to additional structure on the Banach space. For example a 
complex Banach space also has a function symbol for multiplication by i, while a Banach 
lattice is given by binary function symbols V, A (again with standard continuity moduli). 

Example 2.6 (Naming constants). Let C be an unbounded signature, M and /^-structure. 
Let A C M. We define C{A) a.s CU A, where each a E A is viewed as a new constant 
symbol. We equip each symbol a with the uniform continuity modulus 6a = idA-pr. 
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Then for every e > we have i^(a) < and we may render M an £(74)-structure by 
interpreting = a. 

We now define the syntax of continuous logic. A term is defined, as usual, as either 
being a variable or a composition of a function symbol with simpler terms. Similarly, 
an atomic formula is a composition of a predicate symbol with terms. Connectives are 
continuous functions from to M^, or any convenient family of such functions which 

is dense in the compact-open topology, i.e., in the topology of uniform convergence on 
every compact set. We shall use the system {l,x — y,x + y,x/2} which generates such 
a dense set through composition. While alternative systems may be legitimate, we shall 
always require the presence of 1 and — in what follows. We point out that as functions 
from — > M"*", all the basic connectives we chose respect their respective standard 
continuity moduli (according to their arity). As one may expect, every combination of 
formulae by connectives is a formula. 

On the other hand, care is needed when defining quantified formulae. First, sup^, ip 
could be infinite. Second, even if (p is bounded, we still need a uniform rate of convergence 
for supy(^)<(7 ip — i> sup^ (f as C ^ oo, OT else we may run into trouble with compactness as 
well as with uniform continuity under u. In Henson's logic of positive bounded formulae 
|HI02] . where the truth values are True/False, one gets around this by restricting quan- 
tifiers to bounded balls (and then again, one needs to play around with the radii of the 
balls when considering approximations). If we tried to do the same thing with continuous 
quantifiers we could again run into trouble if, say, sup^(^.-)<^ ip < supj^(^)<^ We shall 
follow a different path, looking for the simplest syntactic conditions on a formula p that 
ensure that inf^^ p> and sup^ p> are semantically legitimate. This approach will allow us 
nonetheless to recover approximate versions of bounded quantifiers later on. 

Definition 2.7. We define formulae by induction, and at the same time we define whether 
a formula is syntactically eventually constant in a variable x and/or bounded. 

• Atomic formulae are defined as above. 

- If is atomic and x does not appear in p>, then p> is eventually constant in x. 

- No atomic formula is bounded. 

• A combination of formulae by connectives is a formula. 

- If all the components are bounded (respectively, eventually constant in x) then 
so is the compound formula. 

- If is bounded then p> — is bounded for any and p> — z/(x) is eventually 
constant in x. 

• If 99 is eventually constant in x then inf^^ p> and sup^ p> are formulae (but not 
otherwise). 

- If is bounded (respectively, eventually constant in a variable y) then so are 
sup 2; ip and infj, ip. In particular, sup^ p and inf^, p are eventually constant in x. 

Notice that the formula 1, being a combination of no formulae, is bounded and eventu- 
ally constant in every variable. Similarly, every dyadic number r = ^ = (i)™(l + - ■ ■ + !) 
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can be viewed as a formula, and is syntactically bounded and constant as such. It follows 
that for every formula the formula ^9 A r = r — (r — (y?) is syntactically bounded. 

The qualitative syntactic properties of boundedness and eventual constancy can be 
translated to quantitative information. 

Definition 2.8. For every syntactically bounded formula ip we extract a syntactic bound 
as follows: 

if = O^tp), ipi bounded: = sup 0{x), 

ip = Ip — X, or sup ip, or inf ip, ip bounded: 5^ = B^. 

Notice that no ambiguity arises for ijj — x when both ip and x are syntactically bounded. 

Similarly, for a formula (p{x, y) which is syntactically eventually constant in x we 
extract a syntactic constancy threshold C^p^x G and a formula ip{oo,y), whose free 
variables lie among y, and which is intended to agree with (p{x, y) once v{x) > C^p^^- 



X 


not free in yj: 


(p{oc,y) 


= 


r 

^Lp,X 


= 0, 




= 6{ip), ipi e.c. in x: 


(p{oo,y) 


= ^(^(oo,y)). 








= ip — z/(x), Ip bounded: 


(p{oo,y) 


= 0, 


Cip^X 


= B^, 




= supip, Ip e.c. 'm. X ^ z: 


(p{oo,y) 


= sup^(oo,z,y). 


C(p^X 


C-ip^X- 



Again, when cases overlap the definitions agree. 

The definition of the semantics can be somewhat delicate. The model for the definition 
is an unbounded structure M in which elements of arbitrarily high gauge exist (e.g., a 
non trivial Banach space). In this case the definition is entirely straightforward, namely 

(/f)*^(a) = f ' o f*^(a) G M, {Pff' (a) = P'' o f*^(a) G R+, 

9{ip)^\a) = 6'(<^*^(a)) (where 6^ is a connective), 

(Q) (inf ip{x, a)Y^ = mf^ V^*^(fe, a), idem for sup . 

Let us state some properties of this model situation, for the time being without proof. 
First, the interpretation of every term and formula is uniformly continuous under u 
(essentially by Lemma [TTBl) . Second, if ip is syntactically bounded then it is bounded by 
B^. Third, if (p{x,y) is syntactically eventually constant in x then ip{x,y) = (p{oo,y) 
whenever u^x) > C^p^x- In this case, ip{x, a) is bounded for every a, so the interpretation 
of the quantifiers makes sense and the following holds: 

(Qoo) (miip{x,a))^^ = inf ^9*^(6, a), idem for sup. 

X 6gA/U{oo} 

However, we must also take into account structures in which elements of arbitrarily high 
gauge need not exist. In order for ultra-products to behave reasonably, i.e., in order for 
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Los's Theorem to hold, the definition of quantifier semantics in the general case must 
follow dQooP and not (O). This is illustrated in Remark 13.21 below. 



Definition 2.9. Let M be an £ structure. Then terms, atomic formulae and connectives 



are interpreted naturally, by composition. Quantifiers are interpreted according to dQooD , 
where <f{oo,a) is understood as per Definition 12.81 

Theorem 2.10. Let M be an C-structure. Then: 

(i) All formulae are interpreted as M.'^ -valued functions on Cartesian powers of M. 
In particular, in the interpretation of quantified formulae in M all the suprema 
are finite. 

(ii) Every term t and every formula (p are uniformly continuous under v. 

(iii) // a formula if is syntactically constant then ip^'\a) < for all a & M. 

(iv) // a formula (f{x,y) is syntactically eventually constant in x then if{b,d) = 
ip{oo,a) whenever u^b) > C^^^. 

Proof. We prove this by induction on the complexity of terms and formulae. We observe 
that if ip{x,y) is syntactically eventually constant in x then ip{oo,y) is of lesser or equal 
complexity. Thus, when treating sup^, ip and mi^ ip, we may use the induction hypotheses 
both for ip{x,y) and for ip{oo,y). We may assume that all the continuity moduli of 
symbols lie below the identity, and construct as we go continuity moduli below the 
identity for each term and formula. 

The induction step itself now follows immediately from the definitions, the induction 
hypotheses and Lemma [1.61 B2.10 

We leave it as an exercise to the reader to check that with our choice of connectives, 
every formula is equivalent to one in prenex normal form (one needs to make sure in 
particular that the natural transformations towards a prenex form do not violate the 
restrictions on quantification imposed in Definition 12. 7p . 

It will be convenient later on to have some analogue of the restricted quantifier 
sup^(^.)<^ V9 (which is not part of our language). Let us assume that ip is syntactically 
bounded and let k = \B^] , namely the least integer syntactic bound for p. We observe 
that for a dyadic r, the formula p — [i^ix) — r) is equivalent to {p + (i^ix) A r)) — p{x) 
which is syntactically bounded and eventually constant in x. It follows that for every 
natural m > the formula p — m(z/(a;) — r) is equivalent to one which is syntactically 
bounded and eventually constant in x. Let < r < r' , and find the least m such that we 
can write r < s = i2~"^ < (^ + 1)2~™ < r', and choose the least possible s. Define: 

^^x<r,r' _ ^ ^ A;2™(z/(x) - s), sup'-'^'V = sup pi''^'''', 



^^x<r,r' ^j^^Q^^ inf"''^V = inf y^t''^'''' 

X 



Both formulae on the left are syntactically bounded and eventually constant in x, so the 
expressions on the right are indeed formulae. By construction we always have pi^-^'^ < 
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if, and in addition y^l^-^''" = if when v{x) < r and (fl^-^'^ = when u{x) > r'. Thus 
^^Pu{x)<r ^ < supY'^ < sup^(^)<^, if. Similarly, inf^(^)<^ > inf^''"' > inf,,(^)<^/ y?. 

We may further extend these abbreviations to the case where (p is not syntactically 
bounded by truncating it at 1, defining ip[^-^''^ = (y^Al)!^-'"'^ (and proceeding as above). 
This will only be used in conditions of the form sup^'*"' inf^ . . . = 0, whose satisfaction 
does not depend on our particular choice of constant at which we truncate. 

3. Los's Theorem, compactness and theories 

Let C be an unbounded signature, {Mi : i G /} a family of /^-structures and an 
ultra-filter on I. Let Iq = {i: Mi^ 0}. If Jq G ^ define 

^0 = < (fli) e JJ M,: limi/*^'(a,) < oo i , 
I ieio J 

otherwise A^^o = 0. Alternatively, one may introduce a new formal element oo with 
v{po) = +00, and define 

^0 = e fJ(Mi U {oo}) : \imu^''{ai) < ooj . 

Under this definition a member (oj) G A^o can have few (according to coordinates 
which are equal to oo and which may be ignored in the definitions that follow. Either 
approach leads to the same construction. 

For a function symbol / or predicate symbol P, and arguments (oj), (6j), . . . G A'o, 
define: 

r«((a.),(fe.),...) = (/^-(a„6„...)), 
P^«((a,),(6,),...) =limP*^-(a„6„...). 

Note that by definition of Nq, the values of P^'^^{ai,bi, . . .) are bounded on a large set 
of indexes, so lim<^ P^"^' (oj, 6j, . . .) G M"*". It is now straightforward verification that 
A^o is an £-pre-structure, i.e., that it verifies all the properties of a structure with the 
exception that might be a pseudo-metric and needs not be complete. Let A^ = A^o be 
the associated /^-structure, obtained by dividing by the zero distance equivalence relation 
and passing to the metric completion. We call A^ the ultra-product of {Mj : i G /} modulo 
^ , denoted ]^ Mj/'^. The image in A^ of (oj) G A"o will be denoted [oj]. (Compare with 
the construction of ultra-products of Banach spaces in |HI02j and of bounded continuous 
structures in j BUj .) 

Theorem 3.1 (Los's Theorem). For every formula fix) and [oj], [bi], . . . G YlMi/'^ : 
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Proof. Mostly as for bounded logic. The only significant difference is in the treatment of 

quantifiers, which we sketch below. 

If lim^^ infa; (p{x, ai, . . .)*^' < r then there is a large set on which inf^; (p{x, tti, . . .)*^' < r 
and we can find witnesses bi there (possibly the formal infinity) such that ip{bi,ai, . . .)'^* < 
r. If ^{hi) < Ctp^x on a large set then < C^,a;, so in particular [6,] belongs to the 

ultra-product and 

mi(p{x, [a,], . . .) < (p{[hi], [a^], . . .) = \mnp{hi,ai, ...) <r. 

If, on the other hand, 6j = oo or > C^^^ on a large set then 

inf </7(x, [cj] ,...)< </?(oo, [aj] ,...)= lim </7(oo, a^, . . .) = lim , . . .) < r. 

Conversely, assume that inf^; <^(a;, [oj], . . .) < r. Then again, either there is such 
that </'([&i], [oi], . . .) < r or </7(oo, [cj], . . .) < r, and in either case lim^ inf^; </7(x, a^, . . .) < 
r. Bs.i 

Remark 3.2. Los's Theorem might fail if our semantic interpretation did not take the 
value at infinity into account. For example, consider the sentence 99 = inf^(l — vix^). 
Let Mn be the structure consisting of two points, z^(a„,o) = 0, vian^i) = n. Then the 
ultra-product contains a single point Gq = [a„, 0], i^(ao) = 0, and we would have (p'^" = 
for all n > 1 and yet ipllMn/^ ^ i 

Worse still, if M„ consisted only of an,i then JlMj/^ would be empty, making the 
naive interpretation of quantifiers meaningless. An empty ultra-product can also be 
obtained with unbounded structures, for example = E ^ B{n) where E is a. Banach 
space and B{n) is its open ball of radius n. (These and other pathological examples were 
pointed out to the originally over-optimistic author by C. Ward Henson.) 

Definition 3.3. Say that a family of conditions S = {ipi < ri: i E \} is approximately 
finitely satisfiahle if for every finite w C. \ and £ > 0, the family Eq = {^Pi < u+e : i & w} 
is satisfiable. 

Corollary 3.4. If a set of sentential conditions (i.e., conditions without free variables) 
is approximately finitely satisfied in a family of structures, then it is satisfied in some 
ultra-product of these structures. 

Proof. Standard. ■3.4 

Corollary 3.5 (Bounded compactness for unbounded continuous logic). Let L be an 

unbounded signature, r G M"*", and let be a family of conditions in the free variables 
x^n- Then S U {^{xi) < r: i < n} is satisfiable of and only if it is approximately finitely 
satisfiable. 

As usual, a theory is a set of sentential conditions. The complete theory of a structure 
M, elementary equivalence and elementary embeddings are defined as usual. 
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Corollary 3.6. Two structures M and N are elementarily equivalent if and only if M 
embeds elementarily into an ultra-power of N. 

Proof. One direction is clear. For the other we observe that if M and are elementarily 
equivalent, then the elementary diagram of M is approximately finitely satisfiable in 
N. Indeed, let a G M and say that fid) = 0. Let also e > and r = z/(a). Then 
N N inf^'''"'"^ = 0, so there are b E N such that uib) < r + e and ip(b) < e. M^q 

We could prove an analogue of the Shelah-Keisler theorem that if N and M are ele- 
mentarily equivalent then they have isomorphic ultra-powers. We give a more elementary 
proof of a lesser result, which will suffice just as well later on. 

Lemma 3.7. (i) Two models M and N are elementarily equivalent if and only if 
there are sequences M = Mq ^ Mi ^ . . . and N = Nq ^ Ni ^ . . . where each 
Mn+i (Nn+i) is an ultra-power of (Nn) and U„eN^n - UneN^" (so their 
completions are isomorphic as well). 
(ii) A class of structures K, is elementary if and only if it is closed under elementary 
equivalence and ultra-products. 

Proof. For the first item, right to left by the elementary chain lemma, which is proved as 
usual. For left to right, assume that M = N. Then there is an ultra-power A^i = N'^ and 
an elementary embedding /o : M Ni. Then (M, M) = [Ni, /o(M)) (in a language with 
all elements of M named) so there exists an ultra-power Mi = M"^ and an elementary 
embedding Qq: Ni ^ Mi such that Qo o fo = id^/- Proceed in this manner to obtain the 
sequences. 

The second item is standard. Bs./ 

It is easily verified that any theory is logically equivalent to one which only consists of 
conditions of the form = 0. A universal theory is one which only consists of conditions 
of the form sup^ = where ip is quantifier- free (and syntactically bounded and 
eventually constant in each Xi). Observe that: 

• For any formula (p we can express \/x(f{x) = by the universal axiom scheme 
sup^'"+^ (fix) = 0. 

• If t and s are terms we can express Vxt = s by \fxd{t, s) = 0. 

• li (f and ip are formulae we can express \fx ip > ip hj ^/xip — (f = 0. 

Example 3.8. We can continue Example 12.51 and give the (universal) theory of the class 
of Banach spaces: 

{Universal equational axioms of a vector space.) 

Vx s||x|| < ||mr(a;) || < s'||x|| s, s' dyadic, s < |r| < s' 

Vxy ||a; + y\\ < \\x\\ + \\y\\ 
\/xyd{x,y) = \\x + m_i(y)||. 
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More generally, it will be convenient to write 

(sup'' inf ...(/?)= 0, or even V'^^'a; ...(</? = O) 



y 

for the axiom scheme 



sup'^-^'^'inf ... V? = 0, e>0. 



y 



Notice that in the V3 notation, the universal quantifier holds literally, while the existential 
quantifiers holds in an approximate sense, with respect to the quantification radius as 
well as with respect to the value of (p (which may both be slightly bigger than s or 0, 
respectively.) 

Example 3.9 (Measure algebras). Let C = {0,V,A, \}, where is a constant symbol, 
V, A, \ are binary function symbols. We use fi{x) as shorthand for d{x,0), and take it 
to be the gauge. All the continuity moduli are standard. 

The universal theory of measure algebras (which are the topic of |Fre04j ) consists of: 

{Universal equational axioms of relatively complemented distributive lattices), 
Wxy ij,{x) + M = n{x Ay)+ /i(x V y), 
fi{0) = 0, 

Wxy d{x, y) = fi{x \ y) + /u(?/ \ x). 
We can further say that a measure algebra is atomless by the axiom scheme: 
V<"x3->|/i(a;Ay) -/i(x)/2| = 0, neN. 

Example 3.10 (Replacing a function with its graph). Let C be an unbounded signature, 
/ G £ an n-ary function symbol. We define its graph to be the (n + l)-ary predicate 
Gf{x,y) = d{f{x),y). Since it is defined by a formula it respects a continuity modulus 
under u uniformly in all /^-structures, and we may add it to the language. The axiom 
scheme WxyGf{x,y) = d{f{x),y) is universal. 

We may further drop / from the language. Indeed, we observe that a predicate G/ is 
the graph of a function / with continuity modulus 5/ if and only if the following theory 
holds. The second axiom ensures that in the third axiom there actually exists a unique 
y = f{x) such that Gf{x,y) = 0. Then the first two axioms imply that G/ is the graph 
of /, and the two last axioms together ensure that / respects 6f under u. 

\/x,y,z Gf{x,y) < Gf{x,z) + d{y,z) 

yx,y,z d{y,z) <Gf{x,y) + Gf{x,z) 

V<""'x J^^f'-'^'^y Gf{x, y) = 6>0 

^<'~'xy\/<^i^'^''+^z {5f{e) - rf(x, y)) A (G/(x, z) - G/(y, z)^e)=Q e > 
Types and type spaces are defined more or less as usual: 
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Definition 3.11. Fix an unbounded signature L. 

(i) Given an ra-tuple a, we define its type = tp(a) as usual as tlie set of all 
/^-conditions in the variables x<„ satisfied by a. The type p(a;) determines the 
value of V5(a) for every formula <y9, and we may write ifP = Lp^xy^^"^ = ^(a). 

(ii) A complete n-type (in £) is the type of some n-tuple. By Corollary 13.51 this is 
the same as a maximal finitely consistent set of conditions p(a;<„) such that for 
some r > we have i^(xi) < r E p for all i <n. 

(iii) The set of all n- types is denoted S„. The set of all n- types containing a theory 
T (equivalently: realised in models of T) is denoted S„(T). 

(iv) For every condition s in the free variables x<„, [s]^"^^^ (or just [s], if the ambient 
type space is clear from the context) denotes the set of types {p G Sn(T) : s E p}. 

(v) The family of all sets of the form [s]^"*-^-* forms a base of closed sets for the logic 
topology on S„(T). It is easily verified to be Hausdorff. 

For each n G N, we can define z/: Sn(T) — > R by u{p) = X/i^n^i^iT- With this 
definition, (S„(T), d, z/) is a gauged space. Applying previous definitions we have: 



( V ^(^O) < r 



i<n 

By Corollary 13.51 S'^-^{T) is compact. If S„(T) = S^-''(T) for some r, then S„(T) is 
compact. Conversely, if S„(T) is compact for n > 1, then u is necessarily bounded on 
models of T, so there is some r such that T h sup^, i/(x) A(r + 1) < r and Sm(T) = S'^^(T) 
for all m G N. In this case all the other symbols are also bounded in models of T, so up 
to re-scaling everything into [0, 1] we are in the case of standard continuous first order 
logic. 

In the non compact case we still have S„(T) = S.^-^(T). Thus each p G S„(T) there 
is r such that p G SJ^-^(T), and S'^-^~^^{T) is a compact neighbourhood of p (since it 
contains the open set [{\/ i^{xi)) < r + 1]). Therefore S„(T) is locally compact. 

4. On the relation with Henson's positive bounded logic 

We sketch out here how unbounded continuous logic generalises, in an appropriate 
sense, Henson's logic of approximate satisfaction of positive bounded formulae in Banach 
space structures. For this purpose we assume familiarity with the syntax and semantics 
of Henson's logic (see for example |HI02] ). 

The classical presentation of Henson's logic involves a purely functional signature Ch 
with a distinguished sort for M. There is no harm in assuming that the distinguished sort 
only appears as the target sort of some function symbols (otherwise we can add a second 
copy and a single function symbol for the identity mapping into the copy, and treat the 
copy as the distinguished sort). Also, there is no harm in replacing M with M"*". 

We can therefore define an unbounded continuous signature C by dropping the distin- 
guished sort and replacing all function symbols into it with M"^-valued predicate symbols. 
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As every sort is assumed to be normed, we identify v with ||-||. While a signature in Hen- 
son's logic does not specify continuity moduli, in every class under consideration each 
symbol satisfies some continuity modulus uniformly under ||-|| which we may use (or else 
the logic would fail to describe the class). It is a known fact that there exists a (uni- 
versal) £H-theory, call it Tq, whose models are precisely the structures respecting these 
continuity moduli under ||-||. 

From now on by "structure" we mean a model of Tq, or equivalently a /^-structure 
(as these can be identified). The ambiguity concerning whether a structure is a Henson 
or unbounded continuous structure is further justified by the fact that the definitions 
of isomorphism and ultra-products in either logic coincide. As we can moreover prove 
Lemma [3.71 for Henson's logic just as well, we conclude: 

Theorem 4.1. A class of structures K, is elementary in Henson's logic if and only if it 
is elementary in unbounded continuous logic. 



Fact 4.2. Let X = [J^^^Xn be a topological space where each X„ is closed and Xn+i is 
a neighbourhood of Xn- Then a subset F O X is closed if and only if FCl X„ is for all n. 

An n-type is the same thing as a complete theory with n new constant symbols (more 
precisely, a type p with v{p) < r corresponds to a complete theory with new constants 
symbols with continuity moduli Sa < I). 

Corollary 4.3. Two n-tuples in a structure have the same type in one logic if and only 
if they have the same type in the other, and this identification induces a homeomorphism 



Proof. The first statement is by Theorem 14.11 Also, a set X C Sj'^'"-^ is closed if and only 
if the class {(M, a) : tp(a) G X} is elementary: the bounds on the norm are needed since 
we need to impose bounds on the norms of constant symbols. It follows from Theorem 14. II 
that the bijection S^"{Tq) ~ is a homeomorphism when restricted to Sjl,"-". Now use 
Fact 14.21 and the fact that Sfj'"-'' is compact and Si["^'' is open in both topologies to 
conclude that this is a global homeomorphism. ■4.3 

This can be restated as: 

Corollary 4.4. For every set S(x) of Ch- formulae there exists a set T{x) of C- conditions, 
and for every set T{x) of C- conditions there exists a set S(a;) of £.h -formulae, such that 
for every structure M and a E M: 



Remark 4.5. In Henson's logic, the bounded quantifier \f-''"x {3-^x) mean "for all (there 
exists) X such that < r". Thus Henson's logic coincides with unbounded continuous 
logic of normed structures where u = ||-||. One may generalise Henson's logic to allow an 
arbitrary u and obtain full equivalence of the two logics. 



Recall: 




(To) ^ Sf . 
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For the benefit of tlie reader wlio finds this proof a little too obscure, let us give one 
direction explicitly. We know that every formula in Henson's logic is equivalent to one 
in prenex form 

where is a positive Boolean combination of atomic formulae of the form ti{x, y) > ri or 
ti < Ti. Every term ti can be identified with an atomic £-formula, and replacing ti with 
ti — Ti or with Ti — ti, we may assume all these atomic formulae are of the form ti < 0. 
Since {ti < 0) A {tj < 0) {ti V tj) < and {ti < 0) V {tj < 0) {ti A tj) < 0, we 
can find a single t such that (p{x, y) is equivalent to t < 0. We thus reduced to: 

V^"Oxo3^"^xi... {t{x,y) < 0). 

We can view t as a quantifier-free £-formula, in which case the above holds approximately 
if and only if the following holds (with the notation preceding Example I3.9P : 

y^'^XoB^^'xi... t{x,y) = 0. 

Thus the approximate satisfaction of a ^//-formula, and therefore of a partial type, are 
equivalent to the satisfaction of a partial type in C. 

5. Emboundment 

As we mentioned earlier, the multi-sorted approach to unbounded structures allows 
us to reduce many issues concerning unbounded structures to their well-established ana- 
logues in bounded continuous logic, but this does not work well for perturbations when 
we wish to perturb u itself. In addition, if the bounded balls are not definable in the 
unbounded structure then their introduction as sorts adds unexpected structure - this 
may happen, for example, when considering a field equipped with a valuation in M as an 
unbounded metric structure. 

We could of course generalise everything we did to the unbounded case, but that would 
be extremely tedious to author and reader alike. Instead, we seek a universal reduction 
of unbounded logic to the more familiar (and easier to manipulate) bounded one. This 
reduction goes through a construction which we call emboundment. Thus, for example, 
a bounded set X C M" in an unbounded structure is said to be definable (a term we 
knowingly used above without a definition) if it is definable in the embounded structure 
M°°. An easy verification yields that this is equivalent to the predicate d{x,X) being 
definable in M, i.e., a uniform limit of formulae on every bounded set. (See |Benaj for 
definable sets in bounded structures.) 

One naive approach would be to choose a continuous function mapping M"*" into [0, 1], 
say 6{x) = and apply it to all the predicate symbols: for every /^-structure M we 
define as having the same underlying set, and for every predicate symbol P we define 
P^^^a) = e{P^^{a)). It can be verified that e{x + y) < e{x) + e{y) for all x,?/ > (this 
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is true when x = 0, and the partial derivative with respect to x of the left hand side is 
smaller). It follows that d^'^ is a metric: 

d''\a, h) = e{d^\a, h)) < e{d^\a, c) + d^\c, h)) 

< e{d^\a,c)) + e{d^\c,h)) = d^'\a,b)+d^'\a,b). 

Of course d^'^ needs not be a complete metric, so we obtain new elements when passing to 
the completion. Similarly, if = Th{M^ : M N T}, then we have a natural embdding of 
Sn(T) in S„(T^), and it can be verified that the latter is the Stone-Cech compactification 
of the former. This is essentially the same thing as allowing oo as a legitimate truth 
value (as 9 extends to a homeomorphism [0, oo] — [0, 1]). As usual with the Stone-Cech 
compactification, this adds too many new types to be manageable. In short, this naive 
construction does yield bounded structures but it is not at all clear that the structures 
(or theories) thus obtained are meaningful. For example, even the following is not clear 
(to the author), and one would expect it to be false: 

Question 5.1. Is every model of of the form M^, where M \^ Tl 

For a better approach, we take a second look on the construction of unbounded logic 
and its semantics, as well as on the construction of unbounded ultra-products. Through- 
out these constructions appeared a formal infinity element oo, which, while not a member 
of the structures, was treated for many intents and purposes as if it were. Indeed, the 
quantifier semantics included oo in the set over which quantification takes place, and the 
ultra-product construction could be restated informally as "add oo, take a usual ultra- 
product, then take oo out". In particular, unbounded structures may be formally empty 
since, from a practical point of view, they still always contain the ideal point at infinity. 

With this motivation in mind, we seek to equip each unbounded structure M with a 
new metric, denoted such that every sequence (a„) in M which goes to infinity in 
the sense that i^(a„) oo, is Cauchy in converging to a new element representing 

the formal infinity. Such a metric is naturally bounded. Moreover, every predicate on 
M which is uniformly continuous under v can be modified to yield a bounded predicate 
which is in uniformly continuous in the usual sense with respect to On the other 

hand, this does not work well for function symbols (for example, we cannot give a sense 
to oo -|- oo in the emboundment of a Banach space). We shall therefore replace every 
function symbol in the language with its graph Gf{x, y) = d{f{x),y) as in Example 13. lUt 
and assume that the signature C is purely relational. We then define 

= CU{oo} 

where oo is a new constant symbol. We may consider C to consist, as a set, of its non 
distinguished symbols alone, in which case z/ gets dropped (or more precisely, both d and 
u are dropped, and then C°° is equipped with its own distinguished distance symbol d). 
Whether or not u is kept will be of no essential difference to the construction. We do not 
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specify at this point the uniform continuity moduh, but we shall show below that such 
moduli can be chosen that do fit our purpose. 

For every /^-structure M we define an £°°-structure M°° . Its domain is the set M U 
{00} . For elements coming from M we interpret the symbols as follows (we recall that 
(i(a, 00) = z/((X)) = 00, 6{oo) = 1, and z/(a;) = V //(xj)): 

So in particular: 

d^°°(a, 00) = ^^Im^^y P^'^i- • • ,00, . . .) = 0, (P ^ d). 

Notice that if we interpreted d^°° as with other symbols we would have d^°° {a, 00) = 
for all a, and thus not obtain a metric. Conversely, we can reconstruct M from M°°, first 
recovering u^^ from d^°° {x, 00) and then recovering d'^ and from 0?*^°° and P^°° , 
respectively, using the fact that 0^^{y) = j^. 

Let us show that is a metric. The only non trivial property to verify is the triangle 
inequality, namely 

eod^{a,c) ^ eod^{a,b) ^ eod^{b,c) 



l + u^(a) Au^(c) - l + u^(a) Au^(b) 1 + (b) A (c)' 

If b has the smallest gauge among the three then this follows from the fact that 9od^ \s 
a metric, which we verified earlier. Otherwise we may assume without loss of generality 
that a has the smallest gauge, say r. Let t = d^{a, b), s — d^{b, c). Then v^{b) <r-\-t 
and d^{a, c) <t + s, and it is enough to verify that 

ojt + s) ^ Pit) ^ e{s) 

l + r ~l+r 1 + r + t 
Moving the second term to the left and developing we obtain: 

e{t + s) _ e{t) _ s 

l + r l + r ~ (l + r)(l + t)(l + ^ + s) 

s 



< 



(1 + r)(l + t + s) + (1 + r)t{l + t + s) 
s s 



(l + r){l + s)+t(l + s) (l + r + t)(l + s) 

Hs) 



1 + r + t' 

as desired. Once we know that d°° is a metric it is clear that a„ — > 00 in 0?-^°° if and only 
if u^^an) —>■ 00. 
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Example 5.2. Let M be a bounded structure, and turn it into an unbounded structure 
M' as in Example 12. 4[ Then M = (M')°° \ {oo}, so all we did was add a single isolated 
point with distance 1 to the original structure. 

Lemma 5.3. The gauged space (M, d^, u^^) and the bounded metric space (M, c?*^°°) are 
related as follows: 

(i) We have d^^ > d^'^°° on all of M, and the two metrics are uniformly equivalent 
on every bounded subset of M (bounded in the sense of M). 

(ii) For every r' > r the u-ball M'^^^' contains a uniform d^°° -neighbourhood of 
M-^^' (of radius '-^). 



Proof. The inequality d > d is immediate. Let us fix r > and let a G M 

l+r 



6 e M. Then by definition (i*^°°(a, b) > Thus, for all e > 



d^'°°{a,b)<f^ ^ d'\a,b)<e, 
concluding the proof of the first item. This also proves the third item, since 

B,M^ (^M-^^ ^YTT^) ^ MM"^', r'-r)C M^<'-'. Bg.s 

Proposition 5.4. For every C-structure M, M°° as defined above is an C°° -structure, 
called the emboundment of M . That is to say that M°° is complete, and that we can 
complete the definition of choosing uniform continuity moduli for its symbols which 
are satisfied in every M°° . 

Proof. For completeness, let (a„)„gN be a Cauchy sequence in If z/(a„) oo (where 

again, v[oo) = oo) then a„ ^ oo in d°°. Otherwise, there is r such that a„ G M'^^'^ 
infinitely often. Passing to a sub-sequence, we may assume that the entire sequence fits 
inside M^*^^ . By Lemma l5.i|FI)| the sequence is Cauchy in d^ and therefore admits a 
limit in M, which is necessarily also its limit in d'^°° . 

For uniform continuity, let P G £ be an {n + l)-ary predicate symbol. Let £ > be 
given, and we wish to find 6 > such that for all a, 6 G 

d^'^{a,b)<6 =^ sup I P(a, a;) -P(6,x) I <£. 

X 

First, if z/(a),z/(6) > - — 1 (where z/(oo) = oo) then the above is satisfied regardless of 
d^^°° (a, b). Otherwise, without loss of generality we have z/(a) < - — 1, and if d'^^°° (a, b) < 
I then z/(6) < ^ by Lemma r5.3|(ii) Since P and u are uniformly continuous with respect 



to d^ on M'^^s, so is P. By Lemma [5.3|(i)| P is uniformly continuous with respect to 
d'^'^ on iiP^^s, whence the existence of 6 as desired. ■5,4 
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It is straightforward to verify that the emboundment construction commutes with the 
ultra-product construction, since everything is continuous: 



In particular, all the tuples (oj) such that lim^/ z/*^'(aj) = oo, which were dropped during 
the construction of H^i/"^, satisfy [a^] = [oo^^^] = oo in YlM°°/'^. 

Similarly, emboundment commutes with unions of increasing chains, and by Lemma 1X71 
we have M = N <^ = for any two ^-structures M and A^. If C M then 
working with C{N) we get ^ M <^ A^°° ^ M°°. Similarly, if N' ^ M°° where 
N' is an £°°-structure then we can recover an /^-structure onA^ = A^'\{oo} C M, so 
N' = and N ^ M. 

Proposition 5.5. Let K, he a class of C- structures, and let 
Then K, is elementary if and only if /C°° is. 

Proof. Assume /C is elementary. Then, by the arguments above, )C°° is closed under 
ultra-products, isomorphism and elementary substructures. It is therefore elementary. 
Similarly for the converse. Bs.s 

By Proposition 15.51 we may replace every £-theory T (in unbounded logic) with its 
emboundment T°° = Th£oc(Mod(T)°°), which is a theory in standard bounded logic. 
By naming constants we further see that £-types of tuples in M are in bijection with 
£°°-types of tuples in M°° \ {oo} (i.e., in M again, but this time viewed as a subset of 
a £°°-structure). 

Given a tuple a G M°°, let w = w{a) = {i < n: ai ^ oo}. Then we may identify 
tp^°°(a) with the pair (w, tp^(ag^)). We can therefore express the set of types Sn(T°°) 
as UwCnl""^} ^ S|^|(T). For ti? C n, r G and Lp{X(zw) G £, define: 

w C t> C n, y^'' < 1,' 



Given a type {w,p) G S„(T°°), one can verify that the family of all sets of the form Vn^w,r,ip 
where (p^ = forms a base of neighbourhoods for {w,p). In particular, the natural 
inclusion S„(T) ^ S„(T°°), consisting of sending p h-^ {n,p), is an open topological 
embedding. In case T is complete (so |So(T)| = 1), this embedding for n = 1 is a 
single point compactification of Si(T) obtained by adding the type at infinity. We may 
therefore also refer to T°° as the compactification of T. 

Once we understand types we know what saturation means. Among other things we 
have: 

Lemma 5.6. An C-structure M is approximately 'Ro-saturated if and only if M°° is. 
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Proof. Follows from the facts that there is a unique point at infinity, which belongs to 
M°°, and that in the neighbourhood of every other point d^^ and are equivalent. 

'5.6 

Finally, we point out that the theory T is bounded to begin with if and only if the 
point at infinity in models of is isolated, in analogy with what happens when one 
attempts to add a point at infinity to a space which is already compact. 

6. Perturbations of unbounded structures 

We now adapt the framework of perturbation of bounded metric structures to un- 
bounded structures, essentially by reducing the unbounded case to the bounded one 
through emboundment. For this purpose we assume close familiarity with the original 
development in [Bene] . We fix an unbounded theory T and its emboundment T°°. 

Definition 6.1. A perturbation pre-radius for T is defined as for a bounded theory, 
i.e., as a family p = {p„ C S„(T): n G N} containing the diagonals. We define X^, 
PeTtp{M,N), BiPertp(M, AT), (p), |p] as in [Bi53] . 

Let p be a perturbation pre-radius for T. We can always extend it to a perturbation 
radius p* for T°° by: 



p^ = GS„(r-): w7Cn, Gp,^,}. 

Clearly, this is a perturbation pre-radius for T°°. Conversely, if p' is a perturbation pre- 
radius for T°° then its restriction to S(T), denoted p'\s{T)^ is a perturbation pre-radius 
for T, and as the inclusion S„(T) C S„(T°°) is open we have the identity: 



-,00 [ 



P \S(T) = P- 

Also, as every / G Pertp(M, A^) extends to / U (00 1-^ 00) G Pertpoo (M°°, A^°°), we also 

have (p°°)rs{T) > (p)- 

We define perturbation radii for T directly by reduction to T°°: 

Definition 6.2. (i) Let p' be a perturbation pre-radius for T°°. We say that p' 
separates infinity if for all / G Pertp/(M°°, N°°) and a G M°°: 

a = 00 <^=^ /(a) = 00. 

(ii) A perturbation pre-radius p for T is a perturbation radius if p°° is a perturbation 
radius for T°° which separates infinity. 

Definition 6.3. A perturbation pre-system for T is a decreasing family p of perturbation 
pre-radii satisfying downward continuity, symmetry, triangle inequality and strictness as 
in [Benct Definition 1.23]. It is a perturbation system if p{e) is a perturbation radius for 
all e, i.e., if p°° is a perturbation system separating infinity for T°°. 

We turn to characterise perturbation radii as in [Bene] . and establish more precisely 
the relation between perturbations of T and of T°°. 
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Definition 6.4. Let p a perturbation pre-radius for T. 

(i) We say that p respects infinity if for all r e R"*" there exists r' e such that 

[u{x) > r'Y C [u{x) > r] and [iy{x) < rY C [u{x) < r']. 

(ii) We define when p respects equality, respects 3, or is permutation-invariant as in 
the bounded case. 

Proposition 6.5. Let p be a perturbation pre-radius for T . The the following are equiv- 
alent: 

(i) p is a perturbation radius. 

(ii) p respects infinity, and for every n. m, G N and mapping a: n ^ m, the induced 
mapping a*: S^(T) —>■ S„(T) satisfies that for all p e Sm{T): 

a*{pn^a*{pr. 

(I.e., cr* o p^ — p^o a* as multi-valued functions). 

(iii) p respects oo, =, 3, and is permutation-invariant. 

(iv) separates oo, respects = and 3 and is permutation-invariant. 

Proof. (i) =^ (ii). Assume p is a perturbation radius, so p°° is a perturbation radius 
respecting infinity. If p does not respect infinity, then by definition of p°° we have in 
a pair {p, q) where p is the type of a finite elements and q — tp(cxD) or vice versa, 
contradicting the assumption on p°° . 

Since p°° is a perturbation radius, for all o": n ^ mwe have in S(T°°): o'*op^ = p^ocr*. 
As p°° also separates infinity we can restrict this to S(T) and obtain a* o p^ = p^o a*. 

(ii) =^ (iii). By restricting to the case where a is the mapping 2— + or 
a permutation of n e N. 

(iii) ^> (iv). By a mirror-image to the argument above, if p respects oo then p°° 
must separate oo. 

We claim that since p respects oo and 3 and is permutation- invariant, we have for all 
neN: 

Pn = {{{w,p),{w,q)) e S„(T°°): w C n, {p,q) E p,^,} 

(i.e., the right hand side is a closed set). Indeed, assume we have pairs {{wi,pi), {wi,qi)) 
for i e 7 and is an ultra-filter on I, and let {{v,p), {u, q)) = lim<2/((wi,Pi), {wi, g,)). We 
need to show that v — u and ip,q) G p\y\. First, as there are finitely many possibilities 
for Wi C n we may assume that Wi — w C. n ior all i. Then we might as well assume 
w = n throughout. 

For s C n, let p^ and g| be the restrictions of Pi and g,, respectively, to x^g- As p 
respect 3 and is permutation-invariant, (p|, q^) G p|5|. As p respects infinity we have: 

k ^ V '^=> pp-^ — >f/ tp(oo) <^=^ qj''^ -^^/ tp(oo) k ^ u. 
Therefore v = u, and as p\y\ is closed (p, q) = lim^(p^, q^) G p\v\. This proves our claim. 
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It is now immediate that as p respects = and 3 and is permutation- invariant, the same 
holds of p°° . 

(iv) ^> (i). Since then p°° is a perturbation radius. Be. 5 

Corollary 6.6. Perturbation systems p forT are in a natural one-to-one correspondence 
with families {dp^n'- n G N}, in which each dp^n is a [O,oo]-valued metric on S„(T), and 
such that: 

(i) For every n, the set {{p,q,e) G S„(T)^ x M+: (ip,„(p, g) < e} is closed. 

(ii) For every ra, m G N and mapping a: n m, the induced mapping a* : Sm{T) 
S„(T) satisfies for all p G Sm(T) and q G S„(T).- 

dp,m{p^ {fT\q)) = dpAnp)^Q)- 

(Here we follow the convention that dp^rn{p, 0) = inf = 00.) 

(iii) For every r G there is r' G such that if p,q G Si(T) and dp^i{p,q) < r, 
then 

v{xY > r' =^ z/(a;)^ > r 

Similarly, perturbation pre-systems are in one-to-one correspondence with families of 
metrics satisfying the first condition alone. 

Proof. Same as [Benct Lemma 1.24], where condition (iii) corresponds to the requirement 
that every p{e) respect infinity. Bg.e 

Let us fix a perturbation system p for T, and let p°° be the corresponding perturbation 
system for T°°. As for plain approximate Kg-saturation, we have 

Lemma 6.7. A model M \= T is p- approximately 'R^-saturated if and only if M°° is 
p'^ - approximately 'Ro-saturated. 

Proof. As for Lemma [5. 6[ Bg.r 

In particular, and two separable p-approximately No-saturated models of T must be 
p-isomorphic. 
Similarly: 

Lemma 6.8. Two models M, N \^ T are p-isomorphic if and only if M°° and are 
p'^ -isomorphic. 

The theory T is p-'Ro- categorical if and only ifT°° is p°° categorical. 

We conclude that [Benct Theorem 3.5] holds as stated for unbounded structures: 

Theorem 6.9. Let T be a complete countable unbounded theory, p a perturbation system 
forT. Then the following are equivalent: 

(i) The theory T is p-'Ro-categorical. 

(ii) For every n E N, finite d, p E S„(a) and e > 0, the set [p'''^'^\x^ , d^)] has non 
empty interior in S„(a). 
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(iii) Same restricted to n = 1. 

Proof. The idea is to reduce to [Benct Theorem 3.5]. Most of the reduction is in the 
preceding results: T is complete if and only if T°° is, T is p-Ko-categorical if and only if 
T°° is p°°-Ko-categorical, etc. The last thing to check is that the property 

(*) p(x,a) e S„(a),e > ^ [/(")(x^a")]V 

holds for T, p if and only it holds for T°°, p°°. 

Indeed, assume first ([*]) holds for r°°,p°°. Let a G M N T, a) G Sn(a). Then 
a can be viewed also as a tuple in M°° N T°°, and we can identify a) with a type 
p°°{x, a) G S^°°(a). Then |/) and y) coincide more or less by definition, 

and fit in S'^-^(T) for some r G M"*". It is not true that p'^^^\x^,y^) and y"^) 
coincide since in the metrics on models of T and T°° differ. But as everything fits inside 
some i/-ball, and the two metrics are uniformly equivalent on every z/-ball, we can still 
find e' > such that 

For the converse, consider a finite tuple a G M°° N T°°, and a type p{x, a) G S.f (a). 
As oo is definable in T°° (it is the unique element satisfying Pi (a;) = 0, for example) we 
never need it as a parameter, so we may assume that a G M. Assume first that p{x, d) 
says that all Xj are finite as well. Then in fact a) G S^(a), and we conclude as above 
by the uniform equivalence of the metric. In the general case we may need to write p{x, y) 
as {w,q) where w C \x,y\, and q G S|u;|(T). Then g is a type of finite elements and is 
taken care of by the previous case, while the infinite coordinates are taken care of by the 
fact that oo is definable, so [d^°° (x, oo) < e] defines an open set in (a). Bg.g 

The discussion at the end of [Bend Section 3], and in particular the characterisation of 
p-Ko-categoricity for an open perturbation system p by coincidence of topologies ( [Benct 
Theorem 3.15]), can be transferred to an unbounded theory T via reduction to T°° in 
precisely the same way. 

7. An EXAMPLE: Henson's categoricity theorem 

Let To be the (unbounded) theory of pure Banach spaces as given in Example 13.81 

Definition 7.1. Let E and F be Banach spaces (i.e., models of To). Say that a mapping 
f : E ^ F is an e-isomorphism if it is an isomorphism of the underlying vector spaces, 
and satisfies in addition: 

yveE e-'\\v\\ <\\f{v)\\ <e'\\v\\. 

Definition 7.2. Let a G -Eq N To. Define the Banach-Mazur distance between two types 
p,q & S„(a), denoted dBM,n{p,(l), as the minimal e > such that there exist models 
{E,d), (T, a) N Th(_E'o5'^)5 aiid tuples b E E, c E F realising p and g, respectively, and 
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an e-isomorphism f : E ^ F fixing a and sending b to c. If no sucli e > exists tfien 

dBM,n{P,q) = OO. 

Tlie following result is very similar to an unpublished result communicated to the 
author orally by C. Ward Henson. It is one of the original motivations for the present 
paper as well as for [Bene]. 

Corollary 7.3. Let T be a complete theory of Banach spaces with no additional structure 
(i.e., a completion o/Tq). Then the following are equivalent: 

(i) // E and F are two separable models of T , then for every £ > there exists an 
e-isomorphism (i.e., a bijective e-embedding) from E to F. 

(ii) For n G N and finite tuple d E E \= T , let S* (a) be the space of types of n-tuples 
which are linearly independent over d. Then every Banach- Mazur ball in S* (a) 
has non empty interior in the logic topology on S*(a). 

Proof. First we observe that the Banach-Mazur distance defines a perturbation system 
BM by Corollary I6.6[ Therefore, by Theorem 16.91 the first condition is equivalent to 
the one saying that for all e > and p{x,d) E S„(a): [p^^'^^'^^x'^ ,d'^)]° 7^ in S„(a). 
We need to show that this is equivalent to the second condition. Since the Banach- 
Mazur perturbation preserves linear dependencies we may drop superfluous parameters 
and always assume that the tuple d is linearly independent. Thus, if p{x, d) G S*(a) then 
p{x,y)eS*{T). 

Observe also that S* (a) is a dense open subset of S„(a) (indeed, it is metrically dense 
there in the usual metric on types). It follows that a subset X C S*(a) has the same 
interior in S„(a) and in S*(a), so we may simply speak of its interior. Moreover, a subset 
X C Sn(a) has non empty interior if and only if X fl S* (a) has. 

For left to right, let us show that if j9 e S* (T) and e > then there exists 6 > such 
that [p{x^)] C [pBM{s)^_ go let A = {A G F": ^ \Xi\ = 1}, i.e., the (compact) space of all 
formal linear combinations of n variables of 11 • Ih-norm 1, and let s = min{|| A(^) f (^'^ : A G 
A} > 0. We claim that 6 = §^ > will do. 

Indeed, let q G [p(a;'^)]. Let E he a. model, b,c E E such that 6 N p, c N g and 
\\bi — Ci\\ < 6 for all i < n. For i < n define a linear functional 77^: Span(6) F by 
?7j(^Aj6j) = Aj. Then \\rii\\ < s^^, and by the Hahn-Banach Theorem we may extend 
them to fji'. E ¥ such that \\fji\\ < s~^. Define a linear operator S: E ^ E by 
= Cj). Then a simple calculation shows that S{bi) = bi — Ci and 

ll'S'll < e/2. Assuming e was small enough to begin with (which we may), / — 5* is 
invertible, its inverse being I + S + S"^ + . . .. Finally, for all v E E: 

e^'\\v\\ < (l-e/2)||^;|| < \\v-S{v)\\ < {l+e/2)\\v\\ < e'\\v\\. 

We conclude that / — is an e-automorphism sending 6 to c, so g G p^^'^^^^ . 

Re-choosing our numbers we find 6/2 > S > such that that []5(x'^)] C [p^^^^/'^'' (x)], 
so [p{x^)]^'^'-^^^^ C [p'^*^(^)(x)]. As the former has non empty interior so does the latter 
(in S„(T) as well as when restricted to S* (T)). When considering parameters we have 
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p{x, a) G S;(a) such that p{x, y) E S;+^(T), so we find 6 >0 such that [p{x\ f)]^^'^^^^ C 
I/)], and thus [p{x^ ^a^)]^'^'^'^^'> C a)], concluding as above. 

For the other direction, let us show that for all p e S„(T) and e > 0, [p^'^^'^'^\x^)]° ^ 0. 
Assume first that p E S*(T). Then ^ in S*(T), and therefore in S„(T), as 

S*(T) is open in S„(T). In case p ^ S*(T) we need to be more dehcate. Up to a 
permutation of the variables we may assume that p is of the form p{x^m,y<k), where 
m + k = n, q{x) = p\^ E SJ^(T), and p h /\i^j^{yi = for some linear combinations 

A.. 

Then we know there is a formula (fix) such that ^ [(^ < 1/2] C g^*^(^). Then in 
S„(T) we have: 

^ [ip{x) < 1/2] n f|[d(y„ A,(x)) < e] 

i<k 

C[p^''^(^\x,f)] 

Indeed, if p' E ['^{x) < 1/2] fl f]-^f^[d{yi, \i{x)) < e], then there is p" E [p'{x,y'^)] such 
that p'\s = p"\s, and p" h Ai<fc(2/i = Ai(^)). As (^(x)^" < 1/2, we have p"\s E g^^^(^). 
We by variable-invariance we may find p'" E such that p"'\j. = q. As the linear 

structure is left untouched by the Banach-Mazur perturbation we must have p"'{x,y) h 
f\i<khji = Ai(x)), so in fact p'" = p, as required. 

The case with parameters is proved identically (with each yi being equal to a linear 
combination of x and a). By.a 
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